Fixed-point forms of the parallel symmetric sandpile model

نویسندگان

  • Enrico Formenti
  • Van Trung Pham
  • Thi Ha Duong Phan
  • Tran Thi Thu Huong
چکیده

This paper presents a generalization of the sandpile model, called the parallel symmetric sandpile model, which inherits the rule of the symmetric sandpile model and implements them in parallel. We prove that although the parallel model produces really less number of fixed points than that by the sequential model, the forms of fixed points of the two models are the same. Moreover, our proof is a constructive one, which gives a nearly shortest way to reach a given fixed point form.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

X iv : c on d - m at / 9 61 22 26 v 1 2 5 D ec 1 99 6 Renormalization Group Study of Sandpile on the Triangular Lattice

We apply the renormalization group approach to the sandpile on the triangular lattice. The only attractive fixed point is found. The obtained fixed point height probabilities are compared with numerical simulations. The value of critical exponent of avalanche size distribution is found to be τ = 1.36. The probabilities of the sand transition are compared with the branching probabilities of the ...

متن کامل

Strong Emergence of Wave Patterns on Kadanoff Sandpiles

Emergence is easy to exhibit, but very hard to formally explain. This paper deals with square sand grains moving around on nicely stacked columns in one dimension (the physical sandpile is two dimensional, but the support of sand columns is one dimensional). The Kadanoff sandpile model is a discrete dynamical system describing the evolution of finitely many sand grains falling from an hourglass...

متن کامل

Emergence of Wave Patterns on Kadanoff Sandpiles

Emergence is a concept that is easy to exhibit, but very hard to formally handle. This paper is about cubic sand grains moving around on nicely packed columns in one dimension (the physical sandpile is two dimensional, but the support of sand columns is one dimensional). The Kadanoff Sandpile Model is a discrete dynamical system describing the evolution of a finite number of stacked grains —as ...

متن کامل

Patterned and disordered continuous Abelian sandpile model.

We study critical properties of the continuous Abelian sandpile model with anisotropies in toppling rules that produce ordered patterns on it. Also, we consider the continuous directed sandpile model perturbed by a weak quenched randomness, study critical behavior of the model using perturbative conformal field theory, and show that the model has a random fixed point.

متن کامل

Self-organized criticality in nonconservative mean-field sandpiles

A mean-field sandpile model that exhibits self-organized criticality (SOC) despite violation of the grain-transfer conservation law during avalanches is proposed. The sandpile consists of N agents and possesses background activity with intensity η ∈ [0, 1]. Background activity is characterized by transitions between two stable agent states. Analysis employing theories of branching processes and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 533  شماره 

صفحات  -

تاریخ انتشار 2014